Penerapan Algoritma Prim dalam Menentukan Minimum Spanning Tree (MST) (Studi Kasus: Jaringan Pipa PDAM Tirta Muaro Jambi)

Salah satu contoh masalah dalam graf adalah pencarian pohon merentang. Terdapat dua kasus yang pada umumnya dibahas merentang, yaitu merentang maksimum dan minimum. Ada beberapa algoritma dapat digunakan untuk mencari minimum dari sebuah berbobot atau dikenal dengan istilah Minimum Spanning Tree (MST). Pada penelitian ini dilakukan jaringan pipa air PDAM perumahan mendalo asri, menggunakan Algoritma Prim. Pencarian secara manual software TORA. Pengambilan data di kantor Tirta Muaro Jambi, Provinsi Jambi. Dari diperoleh disusun gambar bentuk terhubung tak berarah serta memiliki bobot. tersebut selanjutnya Tree. ini, diketahui bahwa prim baik maupun bantuan TORA, menunjukkan pemilihan sisi iterasi sama menghasilkan struktur MST jumlah bobot juga sebesar 5.876 meter. Dibandingkan awal 7.898 meter, maka hasil selisih cukup signifikan 2.022